Beyond Gaia's Horizon